Masala #0109
Eng kichik katta
Sizga S satr beriladi. Siz bu satrning belgilarini o’rnini almashtirish orqali yangi satr hosil qilishingiz mumkin. Siz S satridan foydalangan holda S satrdan leksikografik katta bo’lgan, leksikografik eng kichik satrni hosil qiling.
INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 105) testlar soni kiritiladi. Keyingi T ta qatorning har birida bittadan S(1 ≤ |S| ≤ 100) satri kiritiladi.
OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda masala yechimini chop eting. Agar bunday yechim mavjud bo’lmasa no answer yozuvini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
5 ab bb hefg dhck dkhc |
ba no answer hegf dhkc hcdk |